Hierarchical Discrete Medial Axis for Sphere-Tree Construction
نویسندگان
چکیده
In discrete geometry, the Distance Transformation and the Medial Axis Extraction are classical tools for shape analysis. In this paper, we present a Hierarchical Discrete Medial Axis, based on a pyramidal representation of the object, in order to efficiently create a sphere-tree, which has many applications in collision detection or image synthesis.
منابع مشابه
Hierarchical Discrete Medial Axis: application to fast discrete object visualization and analysis
In digital geometry, the study of a multiresolution representation of digital objects has been carried out (using an homotopic thinning) [8]. This hierarchical structure does not change the medial axis (i.e. the balls radii) of the shape on the first stage, and provides the medial axis pruning. In this PhD, we would like to develop a hierarchical structure which, as in the continuous case, is f...
متن کاملComparing Sphere-Tree Generators and Hierarchy Updates for Deformable Objects Collision Detection
This paper presents a quantitative evaluation of the accuracy of different sphere-tree construction methods when they are used in deformable bodies. The methods evaluated are Grid (an extension of octrees), Hubbard, Adaptive Medial Axis and Spawn. We also present a new approach to update the sphere-tree hierarchy that ensures lower loss of accuracy than in traditional update techniques.
متن کاملBlob-based liquid morphing
In this paper, we propose a novel practical method for blob-based liquid 3D morphing. Firstly, blobby objects are employed to approximate a given polygonal surface. The primitives in the medial axis sphere-tree of a polygonal model are utilized as initial blobs— this greatly improves the robustness and efficiency of the blob-based approximation. Secondly, we establish the blob correspondences b...
متن کاملBlob-based Liquid Morphing
In this paper, we propose a novel practical method for blob-based liquid 3D morphing. Firstly, blobby objects are employed to approximate a given polygonal surface through an energy optimization procedure so that the distance between the isosurface of blobs and the given model is minimized. The primitives in the medial axis sphere-tree of a polygonal model are utilized as initial blobs — this g...
متن کاملComparison of Error Tree Analysis and TRIPOD BETA in Accident Analysis of a Power Plant Industry Using Hierarchical Analysis
Introduction: Due to the importance and necessity of accident analysis, it is necessary to use proper technique for precise accident analysis and to provide corrective and preventive measures to prevent recurrence of an accident. Method: In this descriptive-analytical paper, the most important criteria for investigating and selecting accident investigation and analysis techniques and selecting...
متن کامل